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Abstract 

We define thin and asymptotically scattered metric spaces as asymptotic counterparts 
of discrete and scattered metric spaces respectively. We characterize asymptotically scat- 
tered spaces in terms of prohibited subspaces, and classify thin metric spaces up to coarse 
equivalence. We introduce the types of asymptotically scattered spaces and construct the 
spaces of distinct types. We transfer the notion of asymptotically scattered spaces to 
G-spaces and characterize asymptotically scattered spaces of groups. 

1 Introduction 

A metric space (A, d) is called thin (or asymptotically discrete) if, for every m G u) — {0, 1, ...}, 
there exists a bounded subset V of X such that B(x,m) = {x} for each x G X \ V. Here 
B(x,m) = {y G X : d(x,y) < m}. A subset V is bounded if V C B(xo,n), for some Xq G X, 
n G u>. We say that a subset Y of X is thin if the metric space (Y, d|y) is thin. Clearly, each 
bounded subset of a metric space is thin, and each subset of a thin metric space is thin. 

Following [lj, we say that a subset Y of a metric space (X, d) has asymptotically isolated 
m-balls if there exists a sequence {y n ) n&u) in Y and an increasing sequence (m„) new in to such 
! that mo > m and B(x n , m n ) \ B(x n , m) = for each n G u. If Y has asymptotically isolated 
m-balls for some m G u, we say that Y has asymptotically isolated balls. 

The following definition was suggested by T. Banakh in a private conversation. A metric 
space (X, d) is called asymptotically scattered if each unbounded subset of X has asymptotically 
isolated balls. We say that a subset Y of X is asymptotically scattered if the metric space 
(Y, dy) is asymptotically scattered. Clearly each thin metric space is asymptotically scattered, 
and each subset of an asymptotically scattered metric space is asymptotically scattered. 

The asymptotically scattered metric spaces can be considered as counterparts of scattered 
metric spaces. Recall that a topological space X is scattered if each non-empty subset Y of X 
has a point isolated in Y. 

Given two metric spaces and {X2,d 2 ) ) a bijection / : Xi — > X 2 is said to be an 

asymorphism if there are two sequences (c n ) neu) and (c^) nGaj in to such that, for each n G u and 
x,y g Ai, 

cq(x, y) < n d 2 (f(x), f(y)) < c n , 

d 2 (f(x), f(y)) <n^ d 2 (x, y) < c' n . 

We note [9, Theorem 2.1.1] that each metric space (A, d) is asymorphic to a metric space (A', d') 
such that d! takes values in u>. In what follows all metrics under consideration are supposed to 
be integer valued. 

A subset L of a metric space (A, d) is called large if there exists m G to such that -B(L, m) = 

A. 

The metric spaces (Xi,di), (X 2 ,d2) are called coarsely equivalent if there are large subsets 
Li C Xl and L 2 C A 2 such that the metric spaces (L^cq) and {L^d^) are asymorphic. 



We say that a property V of metric spaces is asymptotic (resp. coarse) if V is stable under 
asymorphism (resp. coarse equivalence). It is easy to see that "thin" is an asymptotic but not 
coarse property, and "asymptotic scattered" is a coarse property. 

A metric space (X, d) is of bounded geometry if there exists m G u and a function c : u) — > to 
such that an m-capacity of every ball B(x,n) does not exceed c(n). An m-capacity of a subset 
Y of X is supremum of cardinalities of m-discrete subsets of Y. A subset Z is m-discrete if 
y) > m for all distinct x,y £ Z. 

A metric space (X, d) is called uniformly locally finite if there is a function c : oj — > co such 
that \B(x, n)\ < c(n) for each x E X and n E u. It is easy to see (HI Proposition 2] that (X, d) 
is of bounded geometry if and only if (X, d) is coarsely equivalent to some uniformly locally 
finite metric space. 

Recall that a metric don a set X is called an ultrametric if d(x, y) < m&x{d(x, z), d(y, z)} 
for all x,y,z G X. By [2] Theorem 3.11], every ultrametric space of bounded geometry is 
coarsely equivalent to some subset of the Cantor macro-cube 

2 <N = {(xi) teN G {0, 1} N : 3n G N Vm > n x m = 0} 

endowed with the ultrametric 

d((xi) im , (yi) im ) = max{n eN:i„ / y n }. 

By p[|, an ultrametric space of bounded geometry without asymptotically isolated balls is 
coarsely equivalent to 2 <N . However [7], there are c pairwise non-asymorphic uniformly locally 
finite ultrametric spaces. 

In section [2] we characterize the asymptotically scattered spaces in terms of prohibited 
subspaces. In section [3] we classify the thin spaces up to coarse equivalence. In section 0] we 
introduce the types of scattered spaces and construct the scattered spaces of distinct types. In 
sections [5] and [6] we transfer the notion of asymptotically scattered metric spaces to G-spaces 
and characterize the asymptotically scattered subsets of a group. 

2 Characterizations 

For a metric space (X,d) and m G u, a sequence Xi,...,x n in X is called an m-chain if 
d(xi, x i+ i) < m for each i G {1, n — 1}. We set 

B D (x,m) = {y G X : there is an m-chain between x and y} 

and say that X is cellular if, for each m G oo, there is c m G u such that B n (x, m) C B(x, c m ) for 
every x G X. By [9] Theorems 3.1.1 and 3.1.3], the following three conditions are equivalent: 
(X, d) is cellular, asdim(X) = 0, (X, d) is asymorphic to some ultrametric space. 
Let (X, d) be an unbounded metric space. We define a function h : X x uj — >■ u; by 

m) = min{n : B(x, n) \ B(x, m) ^ 0}, 

and note that (X, d) is asymptotically scattered if and only if, for each unbounded subset Y of 
X, there exist m G u and an unbounded subset 2Cy such that the set {h(x, m) : x G Z} is 
infinite. 

Theorem 1. Every asymptotically scattered metric space (X,d) is cellular. 

Proof. If (X, d) is not cellular then there exist m G u and an unbounded injective sequence 
{x n ) n&ul in X such that B D (x n ,m) \ B(x n ,n) ^ 0. It follows that h(x n ,k) < m for each 
k G {0, ...,n}. We put Y = {x n : n G and observe that the set {h(x n , k) : n G is finite 
for each k E u. Here (X, d) is not asymptotically scattered. □ 



Theorem 2. If X±, X 2 are asymptotically scattered subspaces of a metric space (X,d) then 
X 1 U X 2 is asymptotically scattered. 

Proof Let Y be an unbounded subset of X ± U X 2 . We may suppose that Y C Xi. Since Xi is 
asymptotically scattered there exist m G uj, a sequence (y n ) neu} in Y and an increasing sequence 
(m n ) n€L0 in a; such that for every n G uj, 

(X t n S(y n , m n )) \ m) = 0. 

If the set {n G w : B(y n , m n )\B(y n , m) ^ 0} is finite then Y' = {y n : n E uj} has asymptotically 
isolated m-balls in X\ U X 2 . Otherwise, we may suppose that B(y n ,m n ) \ B(y n ,m) ^ for 
each n G uj. We pick z n G B(y n , m n ) \ B(y n , m) such that 

d(z n , y n ) = mm{d(z, y n ) : z G B(y n , m n ) \ B(y n , m)} 

If the sequence (d(z n ,y n ) neui ) is unbounded in uj, Y' has an asymptotically isolated m-balls in 
XiUX 2 . Otherwise, we take t G uj such that d(z n , y n ) < t for each n G uj. Since Z = {z n : n E uj} 
is an unbounded subset of X 2 , Z has an asymptotically isolated m'-balls in X 2 for some m! G u. 
Then Y' has asymptotically isolated (m + m' + t)-balls in U 1 2 - □ 

We define a metric p' on a; by the rule: p'(n,n) = and p'(n,m) = max{n, m} if m ^ n. 
Then we define a metric p on W = u x by the rule: 

p((n, m), (n 1 , m')) = max{p(n, n'), p(m, m')}. 

We consider two subspaces W 1 and W 2 of (W, p) 

Wi = {(n,0) : n G u}, W 2 = W 1 U {(n,m) : n > m > 0}, 

and observe that W\ is isometric to the subspace {x G 2 <N : supp(x) < 1}, is isometric 
to the subspace {x G 2 <N : supp(x) < 2} of the Cantor macro-cube 2 <N . Here supp(x) is the 
number of non-zero coordinates of x — (x n )„ £ N- 

Theorem 3. A metric space (X, d) is asymptotically scattered if and only if (X, d) has no 
subspaces asymorphic to W 2 . 

Proof. To show that W 2 is not asymptotically scattered, we use the function h : W 2 xw — y ui. For 
n > m > 0, we have h((n, 0), m) = m + 1. Hence the subspace W\ of W 2 has no asymptotically 
isolated balls. 

Now assume that X is not asymptotically scattered and find a subset W of X asymorphic 
to W 2 . We take a subset X' = {x n : n G ui} without isolated balls. Passing to subsequences of 
(i n ) n& u> times, we can choose a sequence (y n ) neu! in X' and an increasing sequence (m n ) neu 
in uj such that niQ = and 

(1) (X n B(y n , rrii)) \ B(y n , rm-i) ^ 0, n > 0, i G {1, n}; 

(2) m n ) n = 0, < z < n < u. 

We use (1), (2) to choose a subsequence (z n0 ) neuJ of {y n ) neul , a subsequence {k n ) neu] and, for 
each n > 0, the elements z n i, -2„„ such that 

(3) z ni e (X n B(z n0 , h)) \ B(z n0 , ki-i), i G {1, n}; 

(4) d(z ni , z nj ) > j, < i < j < n; 

(5) B(z n0 , k n ) n 5(^0, fci) = 0, < i < n < uj. 

Then we consider a set W = {^ o} U { z ni : n > i > 0} and define a mapping f : W 2 W 
by the rule: /(0, 0) = 2 o and f(n, i) = z ni , n > i > 0. By (3) and (4), / is a bijection. 
If / is not an asymorphism, we get the following two cases. 



Case 1. There exist t > and two sequences (a n ) n&UJ , (b n ) n&UJ in W 2 such that p(a n , b n ) = t 
but d(f(a n ),f(b n )) — >■ 00. We may suppose that a n = (c n ,t), 6 n = (c n ,s), s < t. But 
d(z Cnt , z CnS ) < 2k t , a contradiction. 

Case 2. There exist i > and two sequences (a n ) neu , ib n ) neu in W 2 suc h that d(f(a n ), f(b n )) = 
t but p(a n , b n ) ->■ 00. In view of (4), (5), we may suppose that /(o n ) = z Cnin , f(b n ) = z Cnjn and 
< i n < jn < t. But then p(a n , b n ) < t, a contradiction. □ 

3 Thin spaces 

The following three theorems are from [5]. 

Theorem 4. yl metric space X is thin if and only if each unbounded subset of X has asymp- 
totically isolated -balls. 

We say that a metric space X is coarsely thin if X is coarsely equivalent to some thin space. 

Theorem 5. For a metric space X , the following statements are equivalent 

(i) X is coarsely thin; 

(ii) X contains large thin subset; 

(Hi) there exists m G u such that each unbounded subset of X has asymptotically isolated 
m-balls. 

A subset Y of a metric space X is called asymptotically isolated if, for each m G u, there is 
a bounded subset V of X such that B(y, m) C Y for each y G Y \ V. 

Theorem 6. A metric space X is asymptotically scattered if and only if each unbounded subset 
of X has an asymptotically isolated coarsely thin subset. 

To classify the thin metric spaces up to coarse equivalence, we take an infinite cardinal x, 
partition x into countable many subsets x = [J neN K n , \K n \ = x n , define a metric p on k by 
p(x, x) — and p(x, y) = max{n, m} if x G K n , y G K m and x 7^ y. 

We denote the obtained metric space by T(x n ) ng N and observe that T(l, 1, ...) is isometric 
to W x . 

Lemma 1. Let (X,d) be an unbounded thin ultrametric space of cardinality x. Then there is 
a partition x = |J neN Z^ n; \K n \ = x n such that (X,d) is asymorphic to T(x n ) ne ^. 

Proof. We partition X = [J ieuj X a by the equivalence ~i defined by x ~i y <^ x = yVd(x, y) = 
1. Since X is thin, the set X x = {J{Xn : \Xn\ > 1} is bounded. We partition X\X± = [J ieuj X i2 
by the equivalence ~2 defined byi~2!/ < ^ > ^ = 2/V d(x, y) = 2. Since X \ X\ is thin, the set 
X 2 = U{X i2 : \X i2 \ > 1} is bounded. We partition X\ (X\ UX 2 ) by the equivalence ~ 3 defined 
byi~3«/<^i = i/V d(x, y) = 3, and so on. 

After u) steps, we get a partition X = |J ngN X„, \X n \ = x„. Then we partition x = [jK n 
so that \K n \ = x n . For each n G N, let f n : X n — > K n be an arbitrary bijection. It is easy to 
see that / = |J n6N f n is an asymorphism between X and T(K n ) ne fq. □ 

For a metric space X, the minimal cardinality asden(X) of large subsets of X is called an 
asymptotic density of X. Clearly asden(X) = 1 if and only if X is bounded. We note also 
that asymptotic density is invariant under coarse equivalence, and each metric space is coarsely 
equivalent to a metric space X such that \X\ — asden(X). 



Theorem 7. Let X be an unbounded thin metric space such that \X\ = asden(X) = x. Then 
the following statements hold 

(i) if k = N then X is coarsely equivalent either to T(l, 1, ...) or to T(N , N , ■••)/ 

(ii) if cf(>c) > N then X is coarsely equivalent to T(x, x, ...); 

(in) if x > No, c/(x) = No and (x^) ng N is a sequence of cardinals such that xf n < x^ +1 and 
sup{x^ : n G N} = x i/ien X is coarsely equivalent either to T(x^)„ e N or to T(x, x, ...). 

Proof. In view of Theorem (TJ we may suppose that X is ultrametric. By Lemma [Q there is a 
partition x = {J n&n K n , \K n \ = x n such that X is asymorphic to T(K n ) ne ^. 

(i) We consider two cases. 

Case 1. There exists n G N such that K n < N for each n > n$. The subset N \ U;<n ^ * s 
large in T(n n ) n( zfq and hence coarsely equivalence to T(x n ) ng pj. We take an arbitrary bijection 
/ : \ Ui<n ^* ~~ T(l, 1, •••) and note that / is an asymorphism. 

Case 2. There exists an increasing sequence (rik)keN in N such that x„ fc = N for each 
k G N. We partition N = UfcgN so that l-^fcl = f° r each G N. Then we take an 
arbitrary bijection / : N ->■ N such that /(Ui< ftl K i) = K 'n f({J ni <i<n 2 K i) = K 2, •••• It is 
easy to see that / is an asymorphism between T(«;„) ne N and T(No, No, ...). 

(ii) Asume that there exists no G N such that x n < x for each n > no- On one hand, the 
subspace x\[J i<no K t is coarsely equivalent to T(x n ) neN . On the other hand, \x\(J i<no -fQ j < x 
because c/(x) > N . Thus ascten(X) < x contradicting the assumption. 

Hence there exists an increasing sequence (nj^&gfl in N such that K nk = x for each k G N. 
We partition x = UfceN-^-fc' l-^-fcl = x an< ^ define an asymorphism / : T(K n )neH — > T(k,k,...) 
as in the Case 2 of (i). 

(in) We consider two cases. 

Case 1. There is m G N such that x n < x for each n > m. We may suppose that m = 1. 
We partition x = UneN-^n sucn that K' n = n' n and choose two increasing sequences (rik)keN, 
(fn k )ken m N such that x' mi < | Ui< ni K i\ < Ki 2 and ' for eacn & > 1, 

x 'm k < I U ^l <x - fc+ i- 

n fc <j<n fc+1 

Then we choose a bijection / : x — > x such that for each fcGN, 

U ^ c /( (J «i) c |J K. 

Then / is a desired asymorphism between T(x n ) n£ N and T(x^) rt£ N. 

Case 2. There is an increasing sequence (nk)km in N such that x„ fc = x for each k G N. 
Then an asymorphism / : T(x n ) n ^ — )■ T(x, x, ...) can be defined as in the Case 2 of (i). □ 

Remark 1. The metric spaces T(l, 1, ...) and T(No, No, ...) are not coarsely equivalent because 
T(l, 1, ...) is uniformly locally finite but T(No, No, ...) is not of bounded geometry. We show that 
the metric spaces T(x, x, ...) and T(x^) n€ N from (iii) of Theorem [7] are not coarsely equivalent. 
We note that each large subset of T(x, x, ...) (resp. T(x^) nG ^) is asymorphic to T(x, x, ...) 
(resp. r(xQ n6N ). Let / : T(x, x, ...) -)> T(xJ„ eN is a bijection, and let x = |JneN^« be 
a partition which determine T(x, x, ...). On one hand K\ is bounded in T(x, x, ...). On the 
other hand \f(K±)\ = x so f(K\) is unbounded in T(x^) n eN- Hence / is not an asymorphism. 

4 Scattered types 

Let X be a scattered metric space. We say that X is of type if X is bounded, and X is of 
type 1 if X is unbounded and coarsely thin. For m > 1, X is of tz/pe m if and only if X can be 



partitioned in m coarsely thin subsets, but X is not of type less then m. If X is not of type m 
for each m 6 u, we say that X is of infinite type. Clearly, the types are invariant under coarse 
equivalence. 

For m G 00, we say that a metric space X is m-thin if, for every n G uj, there exists a 
bounded subset V of X such that \B(x, n)\ <m for each x G X \ V . Clearly, X is 0-thin if and 
only if X is bounded. By j3], every unbounded m-thin space can be partitioned in < m thin 
subsets. Applying Theorem [3J we conclude that an unbounded metric space X is of type m 
if and only if m is the minimal number such that X contains a large m-thin subsets. Thus, a 
classification of scattered metric spaces of finite types is reduced to the case of m-thin spaces. 

Now we consider some construction of asymptotically scattered spaces. Let {X n ) neu] be a 
sequence of subsets of u) such that minX n > n for each n > 0. We denote by W(X n ) n£u} the 
subspace |J{X n x {n} : n G cu} of W 2 - Applying Theorem [31 we conclude that W(X n ) neu is 
asymptotically scattered if and only if, for each infinite subset / of uj, there exists a finite subset 
F C I such that f] neF X n is finite. 

By Theorem [7] (i), each metric space of bounded geometry of type 1 is coarsely equivalent to 
W\. In the following example we show that, up to coarse equivalence, there is only one metric 
space of bounded geometry of type 2. 

Example 1. We take a partition {X n : n G u} of co into infinite subsets such that minX n > n 
for each n > 0, and show that each metric space X of bounded geometry of type 2 is coarsely 
equivalent to W(X n ) n£uJ . We may suppose that X is subspace of 2 <N and X = Y UZ, Yf)Z = 
where Y, Z are unbounded thin subsets of 2 <N . For each z G Z, we pick a(z) G 2 <N such that 
z + a(z) G Y and || a(z) ||= min{d(z,y) : y G Y}. Let A = {a(z) : z G Z}, and for each a G A, 
Z a = {z 6 Z : a(z) = a}. We set Aq = {a G A : Z a is infinite}, = t4\v4o. If is finite then 
Y UZ is coarsely thin, so we assume that is infinite, Aq = {a n : n > 0}. Since y UZ is 2-thin, 
Z a C\ Zb is finite for all distinct a, b G A . We put Zi = Z ai and Z n = Z an \ (Z ao U ... U Z an _A for 
all n > 1. Then we define a bijection / : VF(X n ) neLJ — > Y U Z such that f(X n x {n}) = Z n for 
each n > 0, so f(X x {0}) = Y U [J{Z a : a G A{\. This / is a desired asymorphism between 
W(X n ) n€u and A". 

Example 2. For each n > 2, we construct a subset of W% of type n. To this end, we take a 
sequence (X n ) neuJ of infinite subsets of u such that min X n > n, n > and 

(1) flngF^™ ^ s finite for each F G uj, \F\ = n; 

(2) Hnei? X n is infinite for each H C u, \F\ — n — 1. 

By (1), W / (A n ) neii) is ra-thin. By (2), each large subset of W(X n ) n€uJ is not {n — l)-thin. 
Hence, W(X n ) neuj is of type n. 

Problem 1. For each n > 3, classify the metric spaces of bounded geometry of type n up to 
coarse equivalence. 

5 Ballean context 

Following [9j, we say that a ball structure is a triple B = (X, P, B), where X, P are non-empty 
sets and, for every x & X and a G P, B(x, a) is a subset of X which is called a ball of radius 
a around x. It is supposed that x G B(x, a) for all x G X and a G P. The set X is called the 
support of B, P is called the set of radii. 
Given any x G X, A C X, a G P, we set 

B*(x.a) = {y e X : x e B(y,a)}, B(A,a) = (J B(a,a). 
A ball structure $ = (X, P, P) is called a ballean if 



• for any a, ft G P, there exist a', ft' G P such that, for every x G A, 

B(x,a) C S*(x,a'), B*(x,ft) C B{x,ft'); 

• for any a, ft E P, there exists 7 G P such that, for every re G X, 

B(B(x,ci),P) C 5(a;,7). 

A ballean B on I can also be determined in terms of entourages of diagonal Aj of X x X, 
in this case it is called a coarse structure |10| . For our "scattered" goal, we prefer the ball 
language. 

We suppose that all ballean under consideration are connected, i.e. for any x,y & X there 
exists a £ P such that y G P(x, a). 

Let £>i = (Xi,Pi,-E?i) and i?2 = (X%, P2, B2) be balleans. A mapping / : X\ — > X2 is 
called a -<-mapping if, for every a G Pi, there exists ft & P 2 such that, for every cc G A 
f(B 1 (x,a)) C B 2 (f(x), ft). If there exists a bijection / : X x — >■ X 2 such that / and J -1 are 
-<-mappings, £>i and i3 2 are called asymorphic. 

For a ballean i3 = (X, P, P), a subset K C X is called /arye if there is a G P such 
that A = P(Y, a). A subset V C X is called bounded if V C P(x, a) for some cc G A 
and a G P. Each non-empty subset K C A defines a subballean By = (Y,P,By), where 
B Y (Y,a) = Yf]B(y,a). 

By definition, two balleans B = (X, P, B) and = (X', P', B') are coarsely equivalent if 
there exist large subsets Y C. X , Y' C. X' such that the subballeans By and By are asymorphic. 

Let G be a group, X be an ideal in the Boolean algebra Vq of all subsets of G, i.e. G X 
and if A, P G X and A' C A, then A U P G X and A' G X. An ideal X is called a group ideal if 
X contains all finite subsets of G and, for all A, B G X, we have AB G X and A" 1 G X. 

Now let A be a transitive G-space with the action G x A — > X, (g, x) 1— >• ya;, and let X 
be a group ideal in Vg- We define a ballean B(G, X,X) as a triple (A, X, P), where P(x, A) = 
Ax U {x} for all x G A, A G X. By [61 Theorem 1] every ballean B with the support A is 
asymorphic to the ballean B(G,X, X) for some group G? of permutation of A and some group 
ideal X in Pg. 

For a group G, we denote by the ideal of all finite subsets of G. Each metric space (A, d) 
can be considered as the ballean (A, u, B^). 

The following two theorems are from [9] Theorem 2.1.1] and [8, Theorem 1]. 

Theorem 8. Let G be a countable transitive group of permutations of a set X. Then there 
exists a uniformly locally finite metric d on X such that the ballean B(G,$g, X) is asymorphic 
to(X,d). 

Theorem 9. Let (X, d) be a uniformly locally finite metric space. Then there exists a countable 
group G of permutations of X such that (X,d) is asymorphic to B(G,$g, X) . 

We say that a ballean B = (A, P, P) is thin if, for every a G P, there exists a bounded 
subset V of A such that B(x, a) = {x} for each x G A \ V. A subset Y C X is called thin if 
the subballean By is thin. 

We use the natural preordering < on P: a < ft if and only if B(x, a) C B(x, ft) for each 
x G A. We say that a subset F C A has asymptotically a-isolated balls if, for every ft > a, 
there exists y £ Y such that P(y, /?) \ P(y, a) = 0. If Y has asymptotically a-isolated balls 
for some a G P, we say that Y has asymptotically isolated balls. 

A ballean B = (A, P, P) is called asymptotically scattered if each unbounded subset of A 
has asymptotically isolated balls. A subset Y C A is called asymptotically scattered if the 
subballean £>y is asymptotically scattered. 



6 Scattered subsets of a group 



In this section, we consider a group G as a B(G,$g, X) where X = G and G acts on X by 
left translation. We remind that, for g E G and F E 3g> 

B(g,F) = FgU{g}. 

A subset A of a group G is called sparse |3J, if for every infinite subset K of G, there exists 
a finite subset F E Y such that f] gG p gA is finite. 

Theorem 10. For a subset A of a countable group G, the following statements are equivalent 

(i) A is asymptotically scattered; 

(H) A is sparse; 

(Hi) for each free ultrafilter U on G with A GW, the set {g G G : A G gtl\ is finite, where 
gU = {gU :U ElA}. 

Proof, (i) =>• (Hi). Assume that there exists an infinite subset {g n : n G u} of G such that 
A G g n U for each n G u. We choose a decreasing sequence U n of members of W such that 
g n U n C A, C/ n C A and pick x n E U n \ U n -\. Then <7 n {:r n , x n +i, ...} C A for each n E uj. It 
follows that the set {x n : n > 0} has no isolated balls in A, so A is not asymptotically scattered. 

(Hi) =>■ (ii). Suppose that A is not sparse and choose a subset Y = {y n : n 6 u} of G such 
that Ho<i<n i s infinite for each n G u. We take an arbitrary free ultrafilter V on G such 
that {y n A : n G C V, put W = y^V and note that AgW and A G y~ x y$A for each n > 1, 
so (Hi) does not hold. 

(ii) =^ (i). If A is not asymptotically scattered, we can choose an injective sequence (x n ) neuJ 
in A and an injective sequence (y n )„ ew in G such that y n {x n .x n+ i, ...} C A for each n E u. 
Then flo<i<n % rl ^ i s infinite for each n 6 u, so i is not scattered. □ 

Theorem 11. Every countable group G contains an asymptotically scattered subset of infinite 
type and, for each m G u, an asymptotically scattered subset of type m. 

Proof. We write G as a union G = [J neuJ K n , K = {e} of an increasing chain of finite symmetric 
subsets. 

In the proof of Theorem 2.1 from |3j, we constructed a sparse subset A of the form A = 
Unew FnXn where (F n ) n £ W is an appropriate sequence in $g- By the construction, A has the 
following property 

(I) for all n > and m > 0, there exists F G 5g and an infinite subset I C u such that 
\F\ — m + 1, F — F n for each n G / and K n xxi C\ A = {xxi} for all x G F and i G /. 

We fix m > 0, take an arbitrary large subset LCi and pick n E ui such that A C K n L. 
By (1), FjXj C L for each i E I. Since F = Fi and |F| = m + 1, we conclude that L is not 
m-thin. Hence A is of infinite type. 

In the proof of Theorem 1.1 |3], for each m > 0, we constructed a sparse subset A = 
Unew -^n^n with following properties 

(2) \Fi\ = m, KiFiXi fl K n F n x n = 0,O<i<n<u; 

(3) for each n E u, there exist F E 5g and an infinite subset I E u such that F = Fi and 
K n xXi r\ A = {xxi} for all i G / and x E F. 

By (2), A is m-thin. Let L be a large subset of A. We pick n E ui such that A C K n L. By 
(3), FjXj C L for each i E I. Since F = F^ and |F| = m, we conclude that L is not (m— l)-thin. 
Hence A is of type to. □ 
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